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I. Basis of the report 

1 . With regard to the elements of the International application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since ttiey do not contain amendments (Rules 70. 16 and 70. 17)): 

Description, Pages 

1 , 2, 6-1 6 as originally filed 

3-5 received on 22.04.2004 with letter of 1 iB.04,2004 
Claims, Numbers 

1-12 received on 22.04.2004 with letter of 1 6.04.2004 
Drawings, Sheets 

1>5-5B as originally filed 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless othenivlse indicated under this Kem. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation fumished for the purposes of the International search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation fumished for the purposes of international preliminary examination (under 
- Rule 55.2 andybr 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ fumished subsequently to this Authority in written fomn. 

□ fumished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure 
. in the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been fumished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 

□ the drawings, sheets: 
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5. □ This report has been established as if (some of) the amendments had not been made, since they have 

been considered to go beyond the disclosure as filed (Rule 70.2(c)). 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional observations, if necessary: 

V. Reasoned statement under Article 35(2) with regard to novelty. Inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement * . ' ^ -vM iTiit ...... 

Novelty (N) Yes: Claims 1-12 

No: Claims 

Inventive step (IS) Yes: Claims 1-12 

No: Claims 

Industrial applicability (I A) Yes: Claims 1-12 

No: Claims 

2. Citations and explanations 
see separate sheet 
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Reference is made to the following documents: 

D1: BAUDAIS J-Y ET AL: 'AN IMPROVED LINEAR MMSE DETECTION 
TECHNIQUE FOR MULTI-CARRIER CDMA SYSTEMS: COMPARISON AND 
COMBINATION WITH INTERFERENCE CANCELLATION SCHEMES', 
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, EUREL 
PUBLICATION, MILANO, IT, VOL. 11, NR: 6, 1 NOV. 2000, PAGE(S) 547-554 

D2: KALOFONOS D N ET AL: 'Perfonnance of the multi-stage detector for a MC- 
CDMA system in a Rayleigh fading channel', GLOBAL 
_ ..TELECOMMUNICATIONS CONFERENCE, 1996. Gt^BECOM- '96: " 
'COMMUNICATIONS: THE KEY TO GLOBAL PROSPERITY LONDON, UK 18- 
22 NOV. 1996, NEW YORK, NY, USA, IEEE, US, PAGE(S) 1784-1788 

D3: BURY A ET AL: 'Block transmission equalizers using constrained minimum 
variance filters with application to MC-CDMA', VOL. 1, 06-08 SEPT. 2000, 
PAGE(S) 159-163 

D4: H^ LARD J-F ET AL: 'Linear MMSE detection technique for MC-CDMA, 
ELECTRONICS LETTERS. lEE STEVENAGE, GB, VOL. 36, NR. 7, 30 MARCH 
2000, PAGE(S) 665-666 

D5: GINISGETAL: 'ON THE RELATION BETWEEN V-BLAST AND THE GDFE', 
IEEE COMMUNICATIONS LETTERS, IEEE SERVICE CENTER, 
PISCATAWAY, US, US, VOL. 5, NR. 9, SEPT. 2001 PAGE(S) 364-366 

Re Hem V 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or 
industrial applicability; citations and explanations supporting such statement 

1 . The application relates to a method of decoding a received spread OFDM wireless 
communication signal (claim 1) and the corresponding receiver, (claim 7). The 
received spread OFDM signal is equalized and a decision function Isperfomned and 
afterwards is split into a number of portions (si , s2, s3, s4). 

1 .1 D1 , considered as the closest prior art, discloses such a method and receiver. 

1 .2 TTie problem to be solved by the present invention may be regarded as to provide an 
efficient and less complex algorithm for decoding a spread OFDM signal than the 
prior art method of successive interference cancellation. 
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1 .3 The problem is solved by the features Included In the characterizing portion of the 
Independent claims: for each portion (e.g. s1) a signal derived from:the other portions 
(e.g. s2, s3, s4) is subtracted from the received signal &nd the result is equalized and 
riftnidfirf to produce a further processed portion therebv reducing interference due to 
♦ho othor pnrtinns This step is repeated for each of the other portions. 

2. None of the prior-art documents cited in the International Search Report provides this 
solution or gives a hint to It. D1 deals with multiuser interference and parallel or 
successive interference cancellation to deduct the decisions made for the strongest 

vf.. .-...-v 'user from fhe'TeceTved signaraffd s6W. D2 Slsb' deals With mUltiu§e^ 

proposing an algorithm with a high computing load. D3 teaches to perfomi a linear 
estimation to calculate a decision symbol. D4 is concerned primary with the 
equalization of single users embedded into an MC-CDMA signal. D5 discloses the V- 
BLAST algorithm requiring a high computational complexity. Any of the 
methods/receivers taught by of these documents divides the equalized and decided 
signal Into portions and calculates a new portion by computing a new difference 
signal calculated by subtracting a combination of the other portions from the received 
signal thereby obtaining a significant less complex method and receiver. 

3. Therefore, claims 1 and 7 meet the requirement of Article 33 POT. 

4. Claims 2-6 and 8-12 are dependent on claims 1 and 7 respectively and as such also 
meets the requirements of the POT with respect to novelty and inventive step. 
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for multiple antennas systems in the publication by G.J. 
Foschini and M.J. Gans, ''On Limits of Wireless 
Communications in a fading Environment when Using 
Multiple Antennas"/ Wireless Personnal Communications 
5 6:311-335, 1998. However, it has been demonstrated (in 
the publication by P. Loubaton, M. Debbah and M. de 
Courville, ''Spread OFDM Performance with MMSE 
Equalization", in International Conference on Acoustics ^ 
Speech^ and Signal Processing, Salt Lake City, USA, May 

10 2001) that V-BLAST algorithms are not suited for 

conventional SOFDM systems due to the averaging of the 
SNRs (signal/noise ratios) at the receiver across the 
carriers during the despreading step. Moreover, such 
approaches lead to a tremendous decoding complexity due 

15 to the computation of several pseudo inverse matrices. 

A need therefore exists for an OFDM communication system 
and decoding algorithm for use therein wherein the 
abovementioned disadvantage (s) may be alleviated. 

20 

S'ba'bemen'b of Invent:±on 

The present invention provides a method of decoding a 
25 received spread OFDM wireless communication signal, and a 
receiver comprising decoding means for decoding a 
received signal by such a method, in a spread OFDM 
wireless communication receiver, as described in the 
accompanying claims . 

30 
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In one embodiment of the present invention, the decoding 
algorithm comprises splitting a received block into two 
equal parts, one of the parts being decoded first and 
then subtracted from the received vector to suppress part 
5 of the interference and the other of the parts being 
decoded next. This iterative procedure can be further 
extended by successive block splitting and results in a 
multi-resolution decoding algorithm. An attractive 
property of this algorithm is that although it still 

10 relies on the computation of pseudo-inverses, the 

expressions of these pseudo-inverses are easy to derive 
and may consist simply in the product of a diagonal 
matrix by a Walsh Hadamard transform. Thus, using Walsh 
Hadamard spreading sequences, the inherent complexity 

15 penalty of a V-BLAST decoding schemes is simply removed. 
This allows a significant gain in performance (e.g., 
around 3-4dB compared to MMSE SOFDM) with only a modest 
increase in complexity, which motivates: 

i) the use of such new modulation schemes in practice 
20 and 

ii) their proposal as a solution for future wireless 
LAN standards . 



The following technical merits of the multi-resolution 
25 decoding algorithm of this embodiment of the present 
invention can be highlighted: 

• • Low arithmetical complexity compared to existing SIC 
BLAST techniques with same or better performance. 
• Flexibility and scalability of the method (it is 
30 possible to adjust the number of iterations to be 
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performed based on a performance/complexity 
tradeoff) - 

• Can be combined into all OFDM standards as a 
proprietary transmission mode (since it can be 

5 
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Claims 



1. A method of decoding a received spread OFDM wireless 
communication signal comprising: 

performing an equalizing and decision function on the 
received spread OFDM signal (y) , 

splitting the equalized and decided spread OFDM signal 
block (s) into a number 2^ of portions (5,, / -^3^ •^4 ) / 
where i is positive integers- 
characterised by: 

for each of said portions (5,) of the equalized and 



decided signal block in turn subtracting values {M ^ ) 



derived from the other portions ( ^2 to ^4 ) of the 
equalized and decided signal block from the received 
signal block (y) to produce a respective difference 
signal; and 

performing an equalising and decision function on the 
respective difference signal to produce a further 

processed equalized and decided portion { f j ) of the 
received signal in which interference due to the other 
portions ( ^2 to s^) of the equalized and decided signal 
block is substantiallyreduced; 

the steps of producing the respective difference signal 
and performing the equalising and decision function to 
produce the further processed equalized and decided 
portion being repeated for each of the other portions 
( ^2 , ^ 3 ^ 54) of the signal block. 



0 
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2. A method as claimed in claim 1 wherein repeating 
subtracting the values derived from other portions of the 
equalized and decided signal block from the received 
5 signal to produce a respective further difference signal 
comprises subtracting values derived from at least one of 

said further processed portions { S2 to ^4 ) of the received 
signal from the received spread OFDM signal (y) . 

10 3. A method as claimed in claim 1 or 2 further 
comprising iterating processing the signal block, 
including iterating the steps of producing the respective 
difference signal and performing the equalising and 
decision function to produce the further processed 

15 equalized and decided portion with values derived from 

the further processed portions { to s^) in place of 
previously processed portions {s^ to ^4 ) ^ to recover still 
more reliable estimates for each of the portions. 

20 4. A method as claimed in claim 3 wherein iterating 
processing the signal block includes splitting the 
equalized and decided spread OFDM signal block (s) into a 
number 2^ of portions {s^ to s^) , where j is a positive 
integer greater than i so that iterating the steps of 

25 producing the respective difference signal and performing 
the equalising and decision function to produce the 
further processed portion is performed with a greater 
number of portions than the previous steps. 
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5. A method as claimed in any preceding claim wherein 
said equalizing steps comprise multiplying by a first 
diagonal matrix having elements dependent on channel 
coefficients; and 
5 multiplying by a second matrix which is a subset of a 
Walsh Hadamard matrix. 



6. A method as claimed in any preceding claim wherein 
said equalizing steps comprise performing minimum mean 
10 square error equalization. 



15 



20 



25 



7. A receiver (160-180) for use in a spread OFDM 
wireless communication system (100), the receiver 
comprising 

means for receiving a spread OFDM wireless communication 
signal, and decoding means for decoding the received 
signal by a method as claimed in any preceding claim, 
said decoding means comprising: 

equalizing and decision means for performing said 
equalizing and decision function on the received spread 
OFDM signal (y) , 

means for splitting the equalized and decided spread OFDM 



signal block (S) into a number 2^ of portions ( ij , 



^2 ' ' 



54), where i is positive integer; 
characterised by: 

subtracting means for subtracting, for each of said 
portions (5,) of the equalized and decided signal block in 

"0" 



turn, said values {M 



) derived from the decided other 
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portions ( to ^4 ) of the equalized and decided signal 
block from the received signal block (y) to produce a 
respective difference signals- 
said equalizing and decision means being arranged to 
5 perform said equalising and decision function on the 
respective difference signal to produce said further 

processed equalized and decided portion ( ij ) of the 
received signal in which interference due to the other 
portions ( to ^4 ) of the equalized and decided signal 

10 block is substantially reduced; 

and said decoding means being arranged to repeat, for 
each of the other portions { S2 r r s^) of the signal 
block, said steps of producing the respective difference 
signal and performing the equalising and decision 

15 function to produce the further processed equalized and 
decided portion. 

8. A receiver as claimed in claim 7 wherein said 
subtracting means is arranged so that repeating 

20 subtracting the values derived from the other portions of 
the equalised and decided signal block from the received 
signal to produce a respective further difference signal 
comprises subtracting values derived from at least one of 

said further processed portions ( ^2 to ^4 ) of the received 
25 signal from the received spread OFDM signal (y) . 

9. A receiver as claimed in claim 7 or 8 wherein said 
decoding means is arranged to iterate processing the 
signal block, including iterating the steps of producing 

30 the respective difference signal and performing the 
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equalising and decision function to produce the further 
processed equalized and decided portion with values 

derived from the further processed portions (5, to ^4 ) in 

place of previously processed portions ( to ^4 ) , to 
5 recover still more reliable estimates for each of the 
portions . 

10. A receiver as claimed in claim 9 wherein said 
decoding means is arranged so that iterating processing 

10 the signal block includes splitting the equalized and 

decided spread OFDM signal block (S) into a number 2^ of 
portions {s^ to s^) r where j is positive integer greater 
than i so that iterating the steps of producing the 
respective difference signal and performing the 

15 equalising and decision function to produce the further 
processed portion is performed with a greater number of 
portions than the previous steps. 

11. A receiver as claimed in any of claims 7 to 10 
20 wherein said equalizing and decision means comprises 

matrix multiplication means for multiplying by a first 
diagonal matrix having elements dependent on channel 
coefficients and by a second matrix which is a subset of 
a Walsh Hadamard matrix. 

25 

12. A receiver as claimed in any of claims 7 to 11 
wherein said equalizing and decision means comprises 
means for performing minimum mean square error 
equalization . 
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